A task graph execution manager for reconfigurable multi-tasking systems

A task graph execution manager for reconfigurable multi-tasking systems

Reconfigurable hardware can be used to build multi-tasking systems that dynamically adapt themselves to the requirements of the running applications. This is especially useful in embedded systems, since the available resources are very limited and the reconfigurable hardware can be reused for different applications. In these systems computations are frequently represented as task graphs that ar...

A Graph-Oriented Task Manager for Small Multiprocessor Systems

This paper presents a new task manager aimed to general-purpose small-scale multiprocessors. It is designed to exploit complex parallelism structures from general applications. The manager uses an explicit parallelism encoding based on a topological description of the task dependence graph. A dedicated task manager decodes the parallelism information and builds a structured representation of th...

A Dynamically Reconfigurable Processor for Dataflow Graph Execution

Analysis of Execution Behavior for Testing of Multi-Tasking Real-Time Systems

An important issue in software testing is the ability to observe the execution of the software; this is especially true for real-time systems (RTS). RTS are difficult to observe, and the ability to test RTS is inherently low. Embedded RTS have few interfaces for observation and the execution of multi-tasking RTS is usually non-deterministic. As a consequence, testing of RTS cannot be exercised ...

A Plan Manager for Multi-robot Systems

This paper presents a software component, the plan database, which provides the services needed to build and execute plans in a multi-robot context. This plan database handles fully dynamic plans (insertion and removal of tasks), provides tools for safe concurrent execution and modification of plans, and handles distributed plan supervision without permanent robot-to-robot communication. The pr...